|
Gaussian adaptation (GA) (also referred to as normal or natural adaptation and sometimes abbreviated as NA) is an evolutionary algorithm designed for the maximization of manufacturing yield due to statistical deviation of component values of signal processing systems. In short, GA is a stochastic adaptive process where a number of samples of an ''n''-dimensional vector ''x''(= (''x''1, ''x''2, ..., ''xn'') ) are taken from a multivariate Gaussian distribution, ''N''(''m'', ''M''), having mean ''m'' and moment matrix ''M''. The samples are tested for fail or pass. The first- and second-order moments of the Gaussian restricted to the pass samples are ''m *'' and ''M *''. The outcome of ''x'' as a pass sample is determined by a function ''s''(''x''), 0 < ''s''(''x'') < ''q'' ≤ 1, such that ''s''(''x'') is the probability that x will be selected as a pass sample. The average probability of finding pass samples (yield) is : Then the theorem of GA states: For any ''s''(''x'') and for any value of ''P ''< ''q'', there always exist a Gaussian p. d. f. that is adapted for maximum dispersion. The necessary conditions for a local optimum are ''m'' = ''m'' Proofs of the theorem may be found in the papers by Kjellström, 1970, and Kjellström & Taxén, 1981. Since dispersion is defined as the exponential of entropy/disorder/average information it immediately follows that the theorem is valid also for those concepts. Altogether, this means that Gaussian adaptation may carry out a simultaneous maximisation of yield and average information (without any need for the yield or the average information to be defined as criterion functions). The theorem is valid for all regions of acceptability and all Gaussian distributions. It may be used by cyclic repetition of random variation and selection (like the natural evolution). In every cycle a sufficiently large number of Gaussian distributed points are sampled and tested for membership in the region of acceptability. The centre of gravity of the Gaussian, ''m'', is then moved to the centre of gravity of the approved (selected) points, ''m'' *. Thus, the process converges to a state of equilibrium fulfilling the theorem. A solution is always approximate because the centre of gravity is always determined for a limited number of points. It was used for the first time in 1969 as a pure optimization algorithm making the regions of acceptability smaller and smaller (in analogy to simulated annealing, Kirkpatrick 1983). Since 1970 it has been used for both ordinary optimization and yield maximization. ==Natural evolution and Gaussian adaptation== It has also been compared to the natural evolution of populations of living organisms. In this case ''s''(''x'') is the probability that the individual having an array ''x'' of phenotypes will survive by giving offspring to the next generation; a definition of individual fitness given by Hartl 1981. The yield, ''P'', is replaced by the mean fitness determined as a mean over the set of individuals in a large population. Phenotypes are often Gaussian distributed in a large population and a necessary condition for the natural evolution to be able to fulfill the theorem of Gaussian adaptation, with respect to all Gaussian quantitative characters, is that it may push the centre of gravity of the Gaussian to the centre of gravity of the selected individuals. This may be accomplished by the Hardy–Weinberg law. This is possible because the theorem of Gaussian adaptation is valid for any region of acceptability independent of the structure (Kjellström, 1996). In this case the rules of genetic variation such as crossover, inversion, transposition etcetera may be seen as random number generators for the phenotypes. So, in this sense Gaussian adaptation may be seen as a genetic algorithm. 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「Gaussian adaptation」の詳細全文を読む スポンサード リンク
|